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1 Performance issues and error analysis in an open-domain question 
answering system 

Dan Moldovan , Marius Pa§ca , Sanda Harabagiu , Mihai Surdeanu 
ACM Transactions on Information Systems (TOIS) April 2003 
Volume 21 Issue 2 

This paper presents an in-depth analysis of a state-of-the-art Question Answering 
system. Several scenarios are examined: (1) the performance of each module in a 
serial baseline system, (2) the impact -of .feed backs and the insertion of a logic prover, 
and (3) the impact of various retrieval strategies and lexical resources. The main 
conclusion is that the overall performance depends on the depth of natural language 
processing resources and the tools used for answer finding. 



2 Knowledge and natural language processing 
f^j Jim Barnett , Kevin Knight , Inderjeet Mani , Elaine Rich 
— Communications of the ACM August 1990 
Volume 33 Issue 8 

KBNL is a knowledge-based natural language processing system that is novel in 
several ways, including the clean separation it enforces between linguistic knowledge 
and world knowledge, and its use of knowledge to aid in lexical acquisition. 
Applications of KBNL include intelligent interfaces, text retrieval, and machine 
translation. 



3 Natural-language retrieval of images based on descriptive captions 82% 

Eugene J. Guglielmo , Neil C. Rowe 

ACM Transact! ns n Inf rmati n Systems (TOIS) July 1996 
Volume 14 Issue 3 

We describe a prototype intelligent information retrieval system that uses natural- 
language understanding to efficiently locate captioned data. Multimedia data generally 
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require captions to explain their features and significance. Such descriptive captions 
often rely on long nominal compounds (strings of consecutive nouns) which create 
problems of disambiguating word sence. In our system, captions and user queries are 
parsed and interpreted to produce a logical form using a detailed theory ... 



Qusetion answering: Structured use of external knowledge for event- 80% 
based open domain question answering 
Hui Yang , Tat-Seng Chua , Shuguang Wang , Chun-Keat Koh 
Proceedings of the 26th annual international ACM SIGIR conference on Research 
and development in informaion retrieval July 2003 

One of the major problems in question answering (QA) is that the queries are either 
too brief or often do not contain most relevant terms in the target corpus. In order to 
overcome this problem, our earlier work integrates external knowledge extracted from 
the Web and WordNet to perform Event-based QA on the TREC-11 task. This paper 
extends our approach to perform event-based QA by uncovering the structure within 
the external knowledge. The knowledge structure loosely models different facets of ... 

5 Logic and Databases: A Deductive Approach 80% 
Cft Herve Gallaire , Jack Minker , Jean-Marie Nicolas 

^ ACM Computing Surveys (CSUR) June 1984 
Volume 16 Issue 2 

6 A logic-based foundation of discrete event modeling and simulation 80% 

Cfe Ashvin Radiya , Robert G. Sargent 

ACM Transactions on Modeling and Computer Simulation (TOM ACS) January 1994 
Volume 4 Issue 1 

A logic-based foundation of discrete event modeling and simulation is presented by 
defining (1) its fundamental concepts and terms from a perspective commonly held by 
logicians, (2) a modal Discrete Event Logic LDE. The ways of expressing models using 
LDE are discussed and compared with the ways of expressing models in simulation 
languages that support the event scheduling world view. The logic-based foundation 
prov ... 



7 Presentation 77% 
Proceedings of the 1980 workshop on Data abstraction, databases and 
conceptual modeling June 1980 
Volume 11 , , 16 Issue 2 , 74 , 1 

Presentation is intended to encompass notations and languages for expressing models. 
This session will focus on the linguistic and notational choices made in particular 
approaches. Emphasis will be placed on common ideas. For example, there have been 
some assertions from proponents of the predicate calculus that it is a notation that is 
capable of expressing essentially all the interesting and important concepts that are 
encountered in other notations. Emphasis will also be placed on why th ... 



8 Nial: A candidate language for fifth generation computer systems 77% 

C. D. McCrosky , J. J. Glasgow , M. A. Jenkins 

Proceedings of the 1984 annual conference of the ACM on The fifth generation 

challenge January 1984 

The anticipated fifth generation of computing systems presents many challenges. One 
of the more important is the challenge of designing languages suitable for describing 
the parallel computations which these systems will achieve. The new systems will 
outpace the expressive power of most existing languages. As the hardware 
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components and AI techniques are developed to achieve the fifth generation, so must 
appropriate languages be created. Another view of the fifth generation is th ... 

9 A word-based approach for modeling and discovering temporal relations 77% 
2) embedded in Chinese sentences 

Wenjie Li , Kam-Fai Wong 

ACM Transactions on Asian Language Information Processing (TALIP) September 
2002 

Volume 1 Issue 3 

Conventional information extraction systems cannot effectively mine temporal 
information. For example, users' queries on how one event is related to another in 
time could not be handled effectively. For this reason, it is important to capture and 
deduce temporal knowledge associated with the relevant events. It is generally 
acknowledged that information extraction cannot be isolated from natural language 
processing. As Chinese has no tenses, conventional means for finding temporal 
references bas ... 



10 A proposal for introducing model checking into an undergraduate 
Q software engineering curriculum 
Hong Liu , David P. Gluch 

The Journal of Computing in Small Colleges December 2002 
Volume 18 Issue 2 

Model checking is a new pragmatic technology in formal methods. This paper presents 
a rationale and proposal for introducing model checking into an undergraduate 
software engineering curriculum. Supported by experiences in teaching model 
checking in a graduate program, we discuss a specific course design and solutions to 
potential problems in its implementation. 



11 A look back and a look forward 
K. Sparck Jones 

Proceedings of the 11th annual international ACM SIGIR conference on Research 
and development in information retrieval May 1988 

This paper is in two parts, following the suggestion that I first comment on my own 
past experience in information retrieval, and then present my views on the present 
and future. 



12 Unification: a multidisciplinary survey 770/0 
Kevin Knight 

ACM Computing Surveys (CSUR) March 1989 
Volume 21 Issue 1 

The unification problem and several variants are presented. Various algorithms and 
data structures are discussed. Research on unification arising in several areas of 
computer science is surveyed; these areas include theorem proving, logic 
programming, and natural language processing. Sections of the paper include 
examples that highlight particular uses of unification and the special problems 
encountered. Other topics covered are resolution, higher order logic, the occur check, 
infinite term ... 

13 Session 8: A transportable natural language database update system 77 % 

Sharon Salveter 

Pr ceedings f the 3rd ACM SIGACT-SIGMOD symp sium n Principles f 
database systems April 1984 
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14 Software architectures: Evaluating software architectures by coloured 77% 
petri nets 

Kimiyuki Fukuzawa , Motoshi Saeki 

Pr ceedings f the 14th internati nal c nference nS ftware engineering and 
knowledge engineering July 2002 

The quality of an architectural design of a software system has a great influence on 
achieving non-functional requirements to the system. In this paper, we present a 
technique for describing behavioral aspects of software architectures formally based on 
Coloured Petri Nets (CPNs) and a technique for evaluating their non-functional 
qualities by analyzing CPNs with a supporting tool. We provide quality models for 
evaluating security, efficiency and reliability, and integrate them with CPN descript ... 



15 Scaling question answering to the web 

□ft Cody Kwok , Oren Etzioni , Daniel S. Weld 

— ' ACM Transactions on Information Systems (TOIS) July 2001 
Volume 19 Issue 3 

The wealth of information on the web makes it an attractive resource for seeking quick 
answers to simple, factual questions such as "e;who was the first American in 
space? M e; or "e;what is the second tallest mountain in the world?"e; Yet today's most 
advanced web search services (e.g., Google and AskJeeves) make it surprisingly 
tedious to locate answers to such questions. In this paper, we extend question- 
answering techniques, first studied in the information retrieval literature ... 



16 Conceptual retrieval and case law 770/0 
J. P. Dick 

Proceedings of the first international conference on Artificial intelligence and law 

December 1987 



17 A natural language based legal expert system for consultation and 
2j tutoring— the LEX project 

F. Haft , R. P. Jones , Th. Wetter 

Proceedings of the first international conference on Artificial intelligence and law 

December 1987 

The LEX (Legal Expert System) project is one of the European based projects 
investigating legal expert systems from both a professional and a teaching 
perspective. The project is a cooperative project between the University of Tubingen 
and IBM Germany and developed out of research into a User Specialty Language 
system (USL) for natural language queries to a relational data base. The LEX system 
has as its main components a Natural Language Analyzer for analysis and logic 
representation ... 



18 Scaling question answering to the Web 770/0 

Cody C. T. Kwok , Oren Etzioni , Daniel S. Weld 

Proceedings of the tenth international conference on World Wide Web April 2001 

19 Answering English questions by computer: a survey 770/0 
R. F. Simmons 

C mmunicati ns f the ACM January 1965 
Volume 8 Issue 1 
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20 Mapping communicative goals into conceptual tasks to generate 

graphics in discourse 

Stephan Kerpedjiev , Steven F. Roth 

Proceedings f the 5th internati nal conference n Intelligent user interfaces 

January 2000 

We address the problem of realizing communicative plans in graphics. Our approach 
calls for mapping communicative goals to conceptual tasks and then using task-based 
graphic design for selecting graphical techniques. In this paper, we present the 
mapping rules in several dimensions: data aggregation and selection, task synthesis, 
and task aggregation. Those rules have been incorporated in AutoBrief, a research 
system for multimedia explanation. 
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